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IMPROVED METHOD FOR SEARCHING FOR TELEVISION PROGRAMS 



CROSS-REFERENCE TO RELATED APPLICATIONS 

The present invention is related to the invention disclosed 
in United States Patent Application Serial Number 09/442,960 
filed November 18, 1999 by Dimitrova et al., entitled "APPARATUS 
AND METHOD FOR AUDIO/DATA/VISUAL INFORMATION SELECTION." This 
patent application is assigned to the assignee of the present 
invention. The disclosures of this related patent application 
are hereby incorporated herein by reference for all purposes as 
ICS if fully set forth herein. 



JS TECHNICAL FIELD OF THE INVENTION 

l ~ The present invention is directed to methods for searching 

for television programs, and, more particularly, to an improved 
method for identifying key objects (e.g., keywords) within 
15 Internet documents during an Internet session and using the key 

objects to search for and locate television programs. 
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BACKGROUND OF THE INVENTION 

Prior art systems and methods exist that are capable of 
obtaining information from Internet sites and incorporating the 
information within a video program. For example, United States 

5 Patent No. 6,018,768 issued on January 25, 2000 to Ullman et al. 

discloses a system that obtains information segments from the 
Internet and incorporates and displays the Internet information 

..R segments within a video program. The Internet information 

% g segments may comprise images of Web pages or the addresses of 
110 Web pages. The addresses of Web pages are referred to as 

13 "uniform resource locators" or "URLs." 

\*f Other prior art systems are capable of using search engines 

•!* available on the Internet to search through computerized 
1*2 television program guides to find television programs of 
15 interest a viewer. In these types of systems, a viewer uses a 

personal computer to send one or more keywords to an Internet 
search engine. The Internet search engine uses the keywords to 
search through one or more computerized television program 
guides to locate television programs that contain the keywords. 
20 The Internet search engine then compiles a list of search 

results that identifies the television programs that contain the 
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keywords. The Internet search engine then sends the search 
results to the viewer's personal computer. The viewer then 
selects one or more television programs from the search results 
and sends instructions to a video recorder to record the 
5 television programs when the television programs are broadcast. 

In this type of system, the viewer submits the desired keywords 
to the Internet search engine to start the search process. 

n 

However, in many instances when a viewer is accessing 
Internet documents, the viewer will not know in advance what 
lfg keywords will be of interest to the viewer. That is, when the 
O viewer is sequentially moving from one Internet document to 
Q another (i.e., "surfing" the Internet) the viewer will often 
=y find new topics of interest that were previously unknown to the 
viewer. The identification of new keywords of interest will 
15 occur throughout the viewer's Internet session. The viewer will 

naturally be interested to know what, if any, television 
programs exist that are related to the new keywords of interest 
and when the television programs will be broadcast. 

For example, assume a student is studying a topic in 
20 astronomy for a school project. As the student is surfing the 

Internet to find information on the topic, the student may find 
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new keywords of interest that relate to the topic. The student 
will be interested to know if any television programs exist that 
relate to the topic in astronomy that he or she is researching. 
The student will also want to know the time and channel on which 
5 the television programs will be shown. The student may also 

want to have his or her video recorder programmed to 
automatically record the television programs. 

There is therefore a need in the art for a method for 
% g searching for television programs that will permit a viewer to 
1@Q select new keywords within Internet documents when the viewer 
O identifies the keywords during an Internet session. There is 
□ • also a need in the art for a method for searching for television 
s jf programs that will permit a viewer to automatically compile a 
— list of newly identified keywords during an Internet session. 

fob 

15 There is also a need in the art for a method for searching for 

television programs that will permit a viewer to use a list of 
newly identified keywords to search for television programs that 
contain the keywords. 
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SUMMARY OF THE INVENTION 



The present invention generally comprises an improved method 
for identifying keywords within Internet documents during an 
Internet session and using the keywords to search for and locate 
5 television programs . 

In an advantageous embodiment of the present invention, 

?ssJ 

jg the improved method of the invention comprises the steps of: 
\j 1) identifying keywords in Internet documents, 2) sending the 
IB keywords to a search capable video recorder, 3) conducting a 
1©3 keyword search with the search capable video recorder to locate 
5^ television programs that contain the keywords, 4) providing to 
a viewer the search results of the keyword search that identify 
!J television programs that contain the keywords, 5) selecting 
television programs that contain the keywords in response to a 
15 viewer instruction, and 6) recording the television programs 

that are selected by the viewer from the search results. 

It is a primary object of the present invention to provide 
an improved method for searching for and locating television 
programs . 

20 It is another object of the present invention to provide an 
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improved method for searching for and locating television 

programs with new keywords that a viewer identifies and selects 
from Internet documents. 

It is an additional object of the present invention to 
5 provide an improved method for searching for and locating 

television programs using a keyword search conducted by a search 
capable video recorder. 

It is also another object of the present invention to 
\j provide an improved method for searching for and locating 
1@S television programs using a keyword search that automatically 
u selects keywords based on a previously recorded personal profile 
of keywords. 

;~ It is also an additional object of the present invention to 

;*f provide an improved method for searching for and locating 
15 television programs using a keyword search that automatically 

expands a list keywords by obtaining synonyms of previous 

keywords . 

It is another object of the present invention to provide an 
improved method for searching for and locating television 
20 programs using a keyword search that automatically analyzes the 

text of Internet documents to identify main topics and important 
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keywords . 

It is another object of the present invention to provide an 
improved method for searching for and locating television 
programs that permits a viewer to select for recording one or 
more television programs that have been located by a keyword 
search of one or more electronic databases. 

It is another object of the present invention to provide an 
improved method for searching for and locating television 
programs that permits a viewer to select for recording one or 
more television programs that have been located by a keyword 
search that analyzes television program video streams. 

The foregoing has outlined rather broadly the features and 
technical advantages of the present invention so that those 
skilled in the art may better understand the Detailed 
Description of the Invention that follows. Additional features 
and advantages of the invention will be described hereinafter 
that form the subject of the claims of the invention. Those 
skilled in the art should appreciate that they may readily use 
the conception and the specific embodiment disclosed as a basis 
for modifying or designing other structures for carrying out the 
same purposes of the present invention. Those skilled in the 
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art should also realize that such equivalent constructions do 
not depart from the spirit and scope of the invention in its 
broadest form. 

Before undertaking the Detailed Description of the 
Invention, it may be advantageous to set forth definitions of 
certain words and phrases used throughout this patent document: 
the terms "include" and "comprise" and derivatives thereof, mean 
inclusion without limitation; the term "or," is inclusive, 
meaning and/or; the phrases "associated with" and "associated 
therewith," as well as derivatives thereof, may mean to include, 
be included within, interconnect with, contain, be contained 
within, connect to or with, couple to or with, be communicable 
with, cooperate with, interleave, juxtapose, be proximate to, be 
bound to or with, have, have a property of, or the like; and the 
term "controller," "processor," or "apparatus" means any device, 
system or part thereof that controls at least one operation, 
such a device may be implemented in hardware, firmware or 
software, or some combination of at least two of the same. It 
should be noted that the functionality associated with any 
particular controller may be centralized or distributed, whether 
locally or remotely. Definitions for certain words and phrases 
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are provided throughout this patent document, those of ordinary 
skill in the art should understand that in many, if not most 
instances, such definitions apply to prior, as well as future 
uses of such defined words and phrases. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

For a more complete understanding of the present invention, 
and the advantages thereof, reference is now made to the 
following descriptions taken in conjunction with the 
accompanying drawings , wherein like numbers designate like 
objects, and in which: 

FIGURE 1 is a block diagram that illustrates an advantageous 
embodiment of a system in which the improved method of the 
present invention may be used; and 

FIGURE 2 is a flow chart diagram illustrating an 
advantageous method of operation of the improved system of the 
present invention . 
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DETAILED DESCRIPTION OF THE INVENTION 



FIGURES 1 and 2, discussed below, and the various 
embodiments set forth in this patent document to describe the 
principles of the improved method of the present invention are 
by way of illustration only and should not be construed in any 
way to limit the scope of the invention. The improved method of 
the present invention will be described for use in connection 
with a search capable video recorder. Those skilled in the art 
will readily understand that the principles of the present 
invention may also be successfully applied in other similar 
types of recording devices. 

FIGURE 1 is a block diagram of system 100 in which the 
improved method of the present invention may be used. 
In system 100 a viewer accesses Internet 110 from personal 
computer 120. Although this advantageous embodiment of the 
present invention employs a personal computer, it is clear that 
the invention is not limited to use with a personal computer. 
That is, it is clear that other types of equipment may also be 
employed. For example, personal computer 120 may comprise a Web 
enabled set top box, a personal digital recorder, a personal 
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video recorder, or other similar types of electronic equipment. 
The term "personal computer 120" shall refer to a personal 
computer and to other types of similar equipment. 

As the viewer sequentially moves from one Internet document 
to another, the viewer finds topics of interest. The viewer 
identifies words in each Internet document that the viewer wants 
to serve as keywords for a search. The keywords that are 
selected by the viewer are automatically sent to personal 
computer 120. There they are placed in a list of search 
keywords as the viewer continues the Internet session. 

The keywords identified by the viewer may serve as a basis 
for an expanded set of keywords. For example, each keyword may 
be sent to a database (e.g., WordNet) that is capable of 
providing a list of synonyms for keywords. For example, if the 
keyword is "car," then the expanded set of keywords would add 
synonyms such as "automobile" and "vehicle." Even slang words 
such as "hot-rod" or "jalopy" could be added. 

The keywords identified by the viewer may also be added to 
a personal profile of keywords that reflect the viewer's 
interests. More than one personal profile of keywords may exist 
with each personal profile of keywords containing a list of 
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keywords relating to a particular topic. 

In an alternative embodiment, the text of the Internet 
documents that are accessed by the viewer are automatically 
compared with a previously created list of keywords in personal 
computer 120 . In this manner, search keywords are automatically 
extracted from the Internet document if they match a previously 
created "personal profile" list of keywords of the viewer. 

In an alternative embodiment, the text of an Internet 
'-•j. document is automatically analyzed using well known natural 
ltd language processing techniques in order to extract the main 

* U 3 

O topic of the Internet document and important keywords in the 
'3 document. One such method is described by Chin-Yew Lin in an 
l '£ article entitled "Assembly of Topic Extraction Modules in 
:=f Summarist," American Association of Artificial Intelligence, 
15 Spring 1998 Symposium on Intelligent Text Summarization, pp . 53- 

59 (1998). The topic and the keywords are added to the viewer's 
personal profile and are used to search for relevant television 
programs . 

The documents analyzed for keyword extraction are not only 
20 the current document, but also the trail of documents that were 

opened and reviewed before the final document was reached. 
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The method of the present invention can identify the topics 
(i.e., titles) of all the documents and the different "clicks" 
(i.e., the sequence of URLs) that were taken along the path. 
For example, the viewer could start at the CNN Web page, then 
5 work through the headline news page, and then go to the George 

W. Bush page. Each document along the way can be analyzed with 
a keyword extraction technique. 
Jn The list of search keywords may be used to search for 

%i television programs that contain the search keywords. In 
KDS response to a viewer instruction, the list of the search 
P keywords are sent to search capable video recorder 130. Search 
)*f capable video recorder 130 comprises an apparatus that is 

§?5 

capable of conducting a keyword search. Search capable video 

in 

•*2 recorder 130 may comprise an apparatus such as that described in 
15 United States Patent Application No. 09/442,960 filed 

November 18, 1999 by Dimitrova et al. entitled "Method and 
Apparatus for Audio/Data/Visual Information Selection." 

Search capable video recorder 130 may be a video recorder 
with a hard disk drive memory, a television set with a video 
20 recorder with a hard disk drive memory, a set top box with a 

video recorder having a hard disk drive memory, a video cassette 
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recorder with a hard disk drive memory, or a personal computer 
with a video card. Search capable video recorder 130 is 
capable of receiving the list of search keywords from personal 
computer 120 and conducting a search of computerized databases. 
5 For example, FIGURE 1 shows search capable video 

recorder 130 coupled to television program guide 140. Search 
capable video recorder 130 uses the list of search keywords to 
,fi conduct a search for matching words within the television 
% g programs listed in television program guide 140. The keyword 
1QB search is conducted for a predetermined length of time 
P referred to as the "time allotted for conducting the search." 
H As television programs are located that contain a matching 
|« keyword in the television program guide 140, search capable 
J;7 video recorder 130 sends the search results to personal computer 
15 120. Alternatively, after the search has been completed (or 

after the time allotted for conducting the search has expired) , 
search capable video recorder 130 sends the search results to 
personal computer 120. 

Search capable video recorder 130 uses information from the 
20 search results to record the selected television programs at the 

times that they are broadcast. In one embodiment of the method 
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of the present invention, search capable video recorder 130 
sends the search results to personal computer 120 so that the 
viewer can review the search results and give instructions 
concerning which of the television programs to record. 

In another embodiment of the method of the present 
invention, search capable video recorder 130 automatically 
records the television programs and sends notification to the 
viewer (at personal computer 120) that the television programs 
have been recorded. If the viewer desires to delete the 
recorded television programs, the viewer can then send an 
instruction to delete the television programs that were 
automatically recorded. 

In another embodiment of the method of the present 
invention, search capable video recorder 130 is capable of 
selecting television programs from the search results with a 
selection criterion. For example, the selection criterion may 
be to select only those television programs that will be shown 
in a particular time period (e.g., within the next two days). 
The selection criterion may be to select only those television 
programs that are deemed to be the most relevant to a particular 
topic. The selection criterion may be to select and record all 
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television programs that appear in the search results until the 
disk space limit of search capable video recorder 130 has been 
reached. The selection criterion may be to overwrite (or not 
overwrite) recorded programs. 

In another embodiment of the method of the present 
invention, search capable video recorder 130 is instructed to 
record all of the television programs that appear in the search 
results . 

In addition to searching computerized databases like 
television program guide 140, search capable video recorder 130 
is capable of conducting other types of searches. Search capable 
video recorder 130 can identify television programs using 
program identification (ID) information, when such information 
is available. Search capable video recorder 130 can also 
identify television programs by analyzing video streams of the 
television programs to find words that match the search 
keywords. Search capable video recorder 130 can also identify 
television programs by analyzing metadata and abstracts of the 
television programs to find words in the television programs 
that match the search keywords. Search capable video recorder 
130 can also search the content of television programs that have 
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previously been recorded to identify television programs that 
contain words that match the search keywords. 

The method of the present invention has been described with 
reference to locating keywords in textual material. There are 
some Web pages, for example, that contain video material and no 
text. The method of the present invention, however, is- also 
capable of locating images, video segments, and audio segments. 
For example, a video image (i.e., a "still" image) can serve as 
a "key image" in a manner analogous to a keyword to find 
matching video images. A video segment (i.e., a video "clip") 
can serve as a "key video segment" in a manner analogous to a 
keyword to find matching video segments. An audio segment can 
serve as a "key audio segment" in a manner analogous to 
a keyword to find matching audio segments. Images, video 
segments, and audio segments can be located using an apparatus 
such as that described in United States Patent Application 
No. 09/442,960 filed November 18, 1999 by Dimitrova et al. 
entitled "Method and Apparatus for Audio/Data/Visual Information 
Selection . " 

Image matching techniques, video matching techniques, and 
audio matching techniques are well known in the art. For a 
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description of such techniques, refer to an article by M. S. 
Abdel-Mottaleb et al. entitled "MPEG-7 Applications and 
Supporting Technologies," International Workshop on Very Low 
Bitrate Video Coding (VLBV) , Urbana, Illinois (October 1998). 
Software companies such as Virage, ISLIP, Magnifi, among others, 
create software for image matching, video matching, and audio 
matching. 

The term "key object" will be used to generally designate 
the terms "keyword", "key image", "key video segment", and "key 
audio segment." The term "object" will be used to generally 
designate the terms "word", "image", "video segment", and "audio 
segment . " 

FIGURE 2 is a flow chart diagram illustrating one 
advantageous method of operation of the present invention. The 
steps in the method of operation shown in FIGURE 2 are 
collectively identified with reference numeral 200. The viewer 
accesses the Internet and views Internet documents. Key objects 
are identified in the Internet documents (step 210) . The viewer 
may identify key objects in the Internet documents or the key 
objects may be identified from a viewer profile. As the key 
objects are identified, the key objects are placed in a list of 
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key objects (step 220) . 

The list of key objects is then sent to search capable video 
recorder 130 (step 230) . Search capable video recorder 130 then 
conducts a key object search to locate television programs that 
5 contain at least one key object (step 240) . After the search 

has been completed, search capable video recorder 130 provides 
the results of the search to the viewer (step 250) . The viewer 

Iq then selects the television programs to be recorded by search 

"si 

Nl capable video recorder 130 (step 260) . 
ISO Although the present invention has been described in detail, 

U those skilled in the art should understand that they can make 

H various changes, substitutions and alterations herein without 

8ft 

s f departing from the spirit and scope of the invention in its 
St broadest form. 
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